4-point Fermat location problems revisited. New proofs and extensions of old results

نویسنده

  • Frank Plastria
چکیده

What is the point at which the sum of (euclidean) distances to four fixed points in the plane is minimised? This extension of the celebrated location question of Fermat about three points was solved by Fagnano and others around 1750, giving the following simple geometric answer: when the fixed points form a convex quadrangle it is the intersection point of both diagonals, and otherwise it is the fixed point in the triangle formed by the three other fixed points. We show that the first case extends and generalizes to general metric spaces, while the second case extends to any planar norm, any ellipsoidal norm in higher dimensional spaces, and to the sphere.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A modified Weiszfeld algorithm for the Fermat-Weber location problem

This paper gives a new, simple, monotonically convergent, algorithm for the Fermat-Weber location problem, with extensions covering more general cost functions.

متن کامل

Sweep Line Algorithm for Convex Hull Revisited

Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...

متن کامل

Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking

This work presents a localization scheme for use in wireless sensor networks (WSNs) that is based on a proposed connectivity-based RF localization strategy called the distributed Fermat-point location estimation algorithm (DFPLE). DFPLE applies triangle area of location estimation formed by intersections of three neighboring beacon nodes. The Fermat point is determined as the shortest path from...

متن کامل

The Fermat-torricelli Problem in the Light of Convex Analysis

In the early 17th century, Pierre de Fermat proposed the following problem: given three points in the plane, find a point such that the sum of its Euclidean distances to the three given points is minimal. This problem was solved by Evangelista Torricelli and was named the Fermat-Torricelli problem. A more general version of the Fermat-Torricelli problem asks for a point that minimizes the sum o...

متن کامل

An Elementary Proof of a Congruence by Skula and Granville

which is an integer. Fermat quotients played an important role in the study of cyclotomic fields and Fermat Last Theorem. More precisely, divisibility of Fermat quotient qp(a) by p has numerous applications which include the Fermat Last Theorem and squarefreeness testing (see [1], [2], [3], [5] and [9]). Ribenboim [10] and Granville [5], besides proving new results, provide a review of known fa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005